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(54) Method for processing signal in CSD filter and circuit suitable for the method 



(57) A method for processing a signal in a CSD filter 
includes the steps of obtaining real coefficients opti- 
mized to filter characteristics, calculating scaling factors 
for each real coefficient which minimizes errors between 
the real coefficients and converted CSD codes, produc- 
ing optimum CSD coefficients by using the calculated 
scaling factors, and filtering input data by using the op- 
timum CSD coefficients. In the method, the conversion 
of the real coefficients Into the CSD coefficients is per- 
formed in the time domain. Thus, an operation speed 
can be improved and bit resolution can be Increased 
with the number of non-zero digits fixed, as compared 
with a conversion in the frequency domain. As a result, 
the present invention can be applied to an adaptive filter 
and a polyphase filter. 
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Description 

The present invention relates to a method for processing a signal in a filter employing a Canonic Signed Digit 
(CSD) code and a circuit suitable for the method, and more particularly, to a method for processing a signal in a CSD 
s filter, which can improve the performance of the filter and can be adapted to many kinds of filters by increasing the 
resolution of scaling factors, and a circuit suitable for the method. 

A digital filter is the most important and the most frequently used element for processing a digital signal. The digital 
filter is comprised of delays, multipliers and adders. The simplest form of digital filter is a multiplier with no delay This 
type of filter is mostly used for processing a signal, e.g., controlling gains. 
^0 The complexity of the digital filter depends on its length, mainly, and then bit resolution detemnined by the number 

of bits of an input signal, the coefficients of a multiplier, i.e. filter coefficients, and the number of bits of an adder. 

The digital filter is generally comprised of a plurality of multipliers. The multipliers, which occupy large areas and 
consume much power, impose constraints on a one-chip solution when circuits are integrated. In fact, in applications 
of digital signal processing, a digital filter shorter than is needed has recently been used in consideration of the one- 
chip solution, when multi-functions are implemented using the filters. An interpolation filter relying on bilinear charac- 
teristics of a fixed coefficient is an example. 

In this aspect, efforts have been expended on reduction of hardware complexity by simplifying multipliers of a 
digital filter. A multiplier employing a CSD code for a digital filter has been explored as an exemplary effort. 

To obtain a filter employing the CSD code, all real coefficients of the designed filter must be converted into CSD 
20 coefficients. However, when the conversion is performed simply by quantization, the performance of the filter degrades 
to a great extent. Thus, many optimization techniques have been suggested in (1) "FIR filter design over a discrete 
powers-of-two coefficients space" by Y C. Lim and B. R. Parker, IEEE Trans, on Acoust., Speech and Signal Process- 
ing, vol. ASSP-31, pp. 583-591, June 1983; (2) "A simple design of FIR filters with powers-of-two coefficients" by Q. 
Zhao and Y. Tadokoro, IEEE Trans, on Circuit and Systems, vol. 35, no. 5, pp. 566-570, May 1 988; and (3) "An improved 
2S search algorithm for the design of multiplierless FIR filters with powers-of-two coefficients'* by Henry Samueli, IEEE 
Trans., on Circuit and Systems, vol. 36, no. 7, pp. 1044-1047, July 1989. 

In reference (1), an optimum conversion is performed by obtaining optimized real coefficients, quantizing them, 
and using "a mixed integer linear programming algorithm". 

In reference (2), to overcome the problems involved in the optimization technique of reference (1) of too long a 
30 calculation time and the limitation of a convertible filter length to approximately 40 taps, a quasi-optimum algorithm is 
suggested for simultaneously utilizing the time domain and the frequency domain, to thereby perform an optimum 
conversion. 

In reference (3), the algorithm of reference (2) is improved by using an optimum scaling factor and a local bivariate 
search algorithm, and the number L of non-zero digits is increased to compensate quantization errors produced during 
35 a conversion of real coefficients into initial CSD coefficients. As suggested in reference (3), when a filter coefficient is 
0.5 or above, additional allocation of non-zero digits basically increases the number of bits and makes hardware so 
complicated in an adaptive filter or a polyphase filter that the hardware cannot be used, even though it may be useful 
for a fixed type filter. 

The optimization algorithms described in the above references require many calculations and cannot be applied 
^0 to an adaptive filter and a polyphase filter, since conversions are based on ripples of a pass band and a stop band in 
the frequency domain. 

Moreover, the algorithms are difficult to apply to a filter in which a coefficient conversion is not available by ripple 
of the frequency donnain. For example, the algorithms cannot be applied to an equalizing filter for removing ghost or 
a ghost-removing filter. Therefore, for these filters, real coefficients are converted into CSD coefficients by utilizing the 
^ amount of remaining ghost. 

In addition, with the optimization techniques suggested in the above references, a limitation of a CSD code having 
non-uniform characteristics cannot be overcome, since assigning a single scaling factor to all filter coefficients is inef- 
ficient and lowers the performance of a filter. 

The present Invention is intended to circumvent or reduce the above problems. It is an aim of embodiments of the 
5^ present invention to provide a method for processing a signal in a CSD fitter, in which real coefficients are directly 
converted into filter coefficients expressed in CSD codes in the time domain without an optimized conversion in the 
frequency domain. 

It is another aim to provide a method for processing a signal in a CSD filter, in which the number of scaling factors 
are adjusted to increase the resolution of the scale factors without increasing a predetermined number of non-zero 
digits the resolution of the scaling factors, and which can be adapted to many kinds of filters. 

It is still another aim to provide a method for processing a signal in a CSD fitter, in which real coefficients are 
converted into CSD coefficients by grouped scaling factors obtained by a partial optimization of real coefficients. 

It is yet another aim to provide a method for processing a signal in a CSD filter, in which CSD coefficients converted 
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by a plurality of scaling factors are processed by a plurality of inverse-scaling factors corresponding to the plurality of 
scaling factors, respectively 

It Is a further aim to provide a CSD filter circuit suitable for the above methods for processing a signal in a CSD filter. 
According to a first aspect of the invention, there is provided a method for processing a signal in a CSD filter having 
s desired filter characteristics obtained by filter coefficients expressed In CSD codes, the method comprising the steps of: 

(a) obtaining real coefficients optimized to said filter characteristics; 

(b) calculating scaling factors for each real coefficient, which minimizes an error; 

10 

(c) producing CSD coefficients by using said scaling factors; and 

(d) processing input data by using said CSD coefficients. 

^5 Preferably, said error of step (b) is minimized during conversion of the real coefficients into CSD codes, wherein 

said CSD coefficients produced in step (c) are optimum CSD coefficients and wherein said processing of step (d) 
comprises filtering of the input data. 

Said step (c) may comprise the steps of: 

20 (ci ) converting real coefficients into first CSD coefficients by multiplying scaling factors for respective real coeffi- 
cients; and 

(c2) using an optimization algorithm based on the amount of ripple In the frequency domain to produce optimized 
second CSD coefficients from said first CSD coefficients. 

2S 

The method may comprise the steps of: 

in said step (b) the error minimized is an error between said real coefficients and CSD codes into which said real 
coefficients are converted; 

30 

in step (c) the CSD coefficients are produced by using said scaling factors for said each real coefficient; 

and in said step (d), input data is multiplied by said CSD coefficients; 

3S the method comprising the further step (e) of producing a final filter output by scaling the result of the multiplication 
in said step (d) by inverse-scaling factors which are the reciprocals of said scaling factors. 

In said step (b), said scaling factors may be calculated so as to minimize the squared error sum between said real 
coefficients and said most approximate CSD code-converted coefficients obtained by multiplying said real coefficients 

40 by a predetermined gain. 

In said step (b) the scaling factors are preferably produced to minimize conversion errors between said real coef- 
ficients and CSD codes into which said real coefficients are converted; in said step (c) the CSD coefficients are pref- 
erably optimum CSD coefficients produced by using said plurality of scaling factors; and in said step (d) filtering of 
input data is preferably carried out by using said CSD coefficients. 

^ In said step (c), said CSD coefficients may be produced in the time domain by multiplying said real coefficients by 

said plurality of scaling factors. 

Said step (c) may comprise the steps of: (c1) converting said real coefficients into first CSD coefficients by multi- 
plying said real coefficients by said plurality of scaling factors; and (c2) using an optimization algorithm based on the 
amount of ripple in the frequency domain to produce optimized second CSD coefficients from said first CSD coefficients. 

^0 The method may comprise, in said step (b), the scaling factors to minimize conversion errors between said real 

coefficients and CSD codes into which said real coefficients are converted; in said step (c), producing the CSD coef- 
ficients by converting said real coefficients into CSD codes using said plurality of scaling factors; and in said step (d), 
multiplying input data by said CSD coefficients; the method comprising a further step (e) of producing a final filter output 
by scaling the result of the multiplication of said step (d) with a plurality of Inverse-scaling factors which are the recip- 

^ rocals of said plurality of scaling factors. 

Said step (b) may comprise the steps of: (b1 ) grouping real coefficients of predetermined digits according to char- 
acteristics of CSD coefficients; and (b2) calculating scaling factors for each group which minimizes the squared error 
sum between said grouped real coefficients and most approximate CSD codes obtained by multiplying said grouped 
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real coefficients by a predetermined gain. 

Said step (b) may comprise the steps of: (b1 ') calculating scaling factors for each real coefficient, which minimizes 
the squared error sum between said real coefficients and most approximate CSD code-converted coefficients obtained 
by multiplying each real coefficient by a predetermined gain; and (b2') grouping said scaling factors calculated in said 
s step (b1 ') for respective real coefficients in accordance with the similarity of said scaling factors in their values. 

According to another aspect of the invention, there is provided an N-tap CSD filter circuit having desired filter 
characteristics by filter coefficients expressed in CSD codes, comprising: 

N-1 unit delays connected in series for delaying input data; 

10 

a CSD coefficient generator for calculating scaling factors for each real coefficient which minimizes an error be- 
tween said real coefficients and said most approximate CSD-code-converted coefficients obtained by multiplying 
said real coefficients obtained according to said filter characteristics by a predetermined gain, and generating an 
optimum CSD coefficient by using said calculated scaling factor; 

IS 

N CSD multipliers for multiplying outputs of the N-1 unit delays by said CSD coefficients; 

N inverse scalers for scaling the outputs of said N CSD multipliers with inverse-scaling factors which is the recip- 
rocals of said scaling factors calculated for said real coefficients; and 

20 

an adder for adding the outputs of said N inverse scalers and producing a final filter output. 

Each of said CSD multipliers preferably comprises: 

25 shift matrices as many as the number L of non-zero digits in a CSD coefficient for shifting said input data according 

to each digit value of a CSD coefficient generated in said CSD coefficient generator; 

L converters for converting the outputs of said L shift matrices into 2's complements; and 

30 L-1 adders for adding the outputs of L converters. 

If said CSD filter is an adaptive type, said shift matrix preferably comprises a barrel shifter 
If said CSD filter is a fixed type, said shift matrix preferably comprises a shifter. 

Preferably, each of said L converters comprises an inverter and an adder for converting the output of a correspond- 
35 ing shift matrix into 2's complements only in a digit having "-1 " of said CSD coefficient. 

Each of said N inverse scalers may comprise shifters for shifting the output of each CSD multiplier according to 
the value of each inverse-scaling factor, and outputting the shifted result. 

Each of N inverse scalers may comprise a CSD multiplier for multiplying the output of each CSD multiplier by each 
inverse-scaling factor. 
^0 Said CSD coefficient generator preferably includes: 

a microprocessor for obtaining real coefficient according to said filter characteristics, and calculating scaling factors 
for said each real coefficient which minimizes errors between said real coefficients and most approximate CSD 
code-converted coefficients obtained by multiplying said real coefficients by a predetermined gain; and 

45 

a shifter for shifting said CSD code-converted coefficients and generating optimum CSD coefficients by using said 
scaling factors. 

According to another aspect , there is provided an N-tap CSD fitter circuit having desired fitter characteristics by 
50 filter coefficients expressed in CSD codes, comprising: 

N-1 unit delays connected in series for delaying input data; 

a CSD coefficient generator for generating a CSD coefficient by using a plurality (M) of scaling factors which 
55 minimize errors between said real coefficients and most approximate CSD code-converted coefficients obtained 

by multiplying said real coefficients by a predetermined gain; 

N CSD multipliers for multiplying outputs of said N-1 unit delays by CSD coefficients generated through said M 
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scaling factors; 

M adders for adding the outputs of CSD multipliers which have multiplied the same scaling factor among the outputs 
of said N CSD multipliers; 

M inverse scalers for scaling the outputs of said M adders with M inverse^caling factors which are the reciprocals 
of said M scaling factors; and 

an adder for adding the outputs of said M Inverse scalers and producing a final filter output. 

Preferably, said CSD coefficient generator groups real coefficients in predetermined digits according to character- 
istics of CSD coefficients, multiplies said grouped real coefficients by a predetermined gain, thus obtaining most ap- 
proximate CSD code-converted coefficients, and calculates scaling factors for each group of real coefficients which 
minimize the sum of errors between said real coefficients and said CSD code-converted coefficients. 

Said CSD coefficient generator preferably calculates scaling factors for each real coefficient which minimizes the 
sum of errors between said real coefficients and CSD code-converted coefficients obtained by multiplying said real 
coefficients by a predetermined gain, groups said scaling factors according to the similarity of said scaling factors in 
their values, and produces a plurality of scaling factors. 

Each of said N CSD multipliers may comprise: 

shift matrices as many as the number L of non-zero digits in a CSD coefficient for shifting input data in accordance 
with each digit value of a CSD coefficient generated from said CSD coefficient generator; 

L converters for converting the outputs of said L shift matrices into 2's complements according to said CSD coef- 
ficient; and 

L-1 adders for adding the outputs of said L converters. 

Each of said M inverse scalers may comprise a shifter for shifting the output of each of said M adders according 
to the value of each of a plurality of inverse-scaling factors, and outputting the shifted result. 

Each of said M inverse scalers may comprise a CSD multiplier for multiplying the output of each of said M adders 
by each of a plurality of inverse-scaling factors. 

Preferably, said CSD coefficient generator includes: 

a microprocessor for obtaining real coefficients according to said filter characteristics, multiplying said real coeffi- 
cients by a predetermined gain, thus obtaining most approximate CSD code-converted coefficients, and calculating 
scaling factors for each real coefficient which minimizes errors between said real coefficients and said CSD code- 
converted coefficients; and 

a shifter for shifting said CSD code-converted coefficients and generating optimum CSD coefficients by using said 
scaling factors. 

For a better understanding of the invention, and to show how embodiments of the same may be carried into effect, 
reference will now be made, by way of example, to the accompanying diagrammatic drawings, in which: 

Figure 1 illustrates distributions of CSD coefficients; 

Figure 2 is a concept view for explaining a conventional method for processing a signal in a CSD filter; 

Figure 3 is a circuit diagram of a CSD fitter for implementing the method shown in Figure 2; 

Figure 4 is a concept view for explaining a method for processing a signal in a CSD filter, according to an embod- 
iment of the present invention; 

Figure 5 is a circuit diagram of a CSD filter for implementing the method shown in Figure 4; 
Figure 6 is a detailed diagram of a CSD multiplier shown in Figure 5; 
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Figure 7 is a concept view for explaining a method for processing a signal in a CSD filter, according to another 
embodiment of the present invention; and 

Figure 8 is a circuit diagram of a CSD filter for implementing the method shown in Figure 7. 

Preferred embodiments of a method for processing a signal in a CSD filter and a circuit suitable for the method, 
according to the present invention, will be described. 

Referring to Figure 1 , general characteristics of a CSD code are described below. 

The CSD code has " or "1" assigned to a fixed number of digits, and "0" assigned to the remaining digits. This 
CSD code X is expressed as 



where a coefficient having a kth digit value, G {-1 , 0, 1}, G {0, 1. .... M}. M indicates the number of all digits, and 
L indicates the number of digits not having "0" (hereinafter, referred to as non-zero digits). That is, the number of digits 
having "-1 " or "1 namely, a non-zero value is L or smaller. The CSD expression is defined as a minimum expression 
in which arbitrary two coefficients S^ having non-zero values are not adjacent to each other. 

For example, 127/128, which equals to 0.9921875, is calculated into "0.1111111" in general binary code, thus 
having seven non-zero digits. Being represented in a CSD code with "L=2\ this value is as "I.OOOOOOr. Here. J. 
indicates "-1 ". 

An advantage of the CSD code over a general radix-2 binary code is that it can be expressed with fewer non-zero 
digits due to the flexibility derived from negative digits. 

In a filter employing fitter coefficients expressed in CSD codes (hereinafter, referred to as "CSD coefficients"), the 
number of addition/subtraction operations needed for a multiplication can be reduced by limiting L. That is, in the filter 
using CSD coefficients, since the coefficients have "-1" or T in a fixed number of digits, a CSD multiplier can be 
configured with shifters as many as L and adders/subtractors as many as L-1. Therefore, the number of adders/sub- 
tractors needed for each multiplier in the filter can be one smaller than L by one. As a result, the size of hardware of 
the digital filter can be reduced. 

Figure 1 illustrates distributions of CSD coefficients set for 6- and 8-digit codes with 2 and 3 non-zero digits, where 
(6-digit) represents a case of L=2 and M=6, +(6-digit) represents that of L=3 and M=6, □ (8-digit) represents that of 
L=2 and M=8, and X(8-digit) represents that of L=3 and M=8. As shown in Figure 1 , the distributions of the CSD 
coefficients are not uniform and the CSD coefficients are concentrated in an area where a CSD coefficient has a small 
value. The smaller M and L are, the less uniform the distribution of CSD coefficients is. However, since the frequency 
of calculations in a filter is Increased with larger M and L, a CSD coefficient conversion which is effective and makes 
M and L smaller is required. 

In a CSD filter having these characteristics, a real-numbered real filter coefficient (hereinafter, referred to as a "real 
coefficient") is not directly converted into a CSD coefficient. Instead, the real coefficient is multiplied by a scaling factor 
for readjusting the magnitude of the real coefficient, and then converted into the CSD coefficient. In this way, a real 
coefficient having a relatively large value in an area of a relatively low distribution density of CSD coefficients Is con- 
verted into a CSD coefficient having a relatively small value in an area of a relatively high distribution density of CSD 
coefficients when the scale factor is smaller than 1 . 

The premise for use of a scaling factor is that despite assignment of a predetermined gain to a converted coefficient 
and a real coefficient, both the coefficients have the same normalized-f requency characteristics. That is, the real co- 
efficient can be converted into the CSD coefficient by using the scaling factor, because a gain of a filter has no influence 
on the frequency characteristics of the filter. 

However, the gain of the filter may be increased or decreased when the real coefficient is converted into the CSD 
coefficient by the scaling factor. This problem of gain change can be reduced by multiplying the CSD coefficient by an 
inverse-scaling factor which is the a reciprocal of the scaling factor. Quantization errors (hereinafter, referred to as 
"conversion errors') produced during the conversion of the real coefficient into the CSD coefficient can be reduced by 
scaling factor processing and inverse-scaling factor processing. 

Referring to FIGs. 2 and 3, a conventional method for utilizing a scaling factor and a circuit therefor will be described. 

In general, the output y(n) of an N-tap fitter with respect to an Input signal x(n) Is given by 




(1) 



Jc-l 
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x(n-lOh(k) 



(2) 



A scaling factor in the conventional method is chosen to minimize an error given by the following equations (3) 
and (4), between a real coefficient h(n) and its most approximate CSD code h{n) obtained by multiplying a gain A by 
real coefficient h(n). 



where [ ] implies a CSD conversion in which real coefficient h(n) is simply quantized into the most approximate of given 
CSD codes. 

As described above, a scaling factor is widely used in CSD applications, since conversion errors resulting from 
non-uniform characteristics of a CSD code are decreased by adding a predetermined gain using the scaling factor, 
under the premise that frequency characteristics undergo no change in spite of the addition of the gain of the filter by 
the scaling factor. 

Figure 2 is a concept view for a conventional method for processing a signal in a filter by using a scaling factor 
given by equations (3) and (4). 

In Figure 2, the block 110 represents operations performed in a CSD coefficient generator. If coefficients of a CSD 
filter are fixed, a general-purpose microprocessor or a controller having a sufficient calculation capability is used for 
the calculations. A CSD filter 120 is built on the basis of CSD multipliers, adders and so on. 

The signal processing method shown in Figure 2 will be described in STEP 1-STEP 6. 

STEP 1: N optimum real coefficients (coef_0-coef_(N-1)) are obtained using a filter design algorithm (or tool) 
according to the corresponding filter function, e.g., high-pass filtering or low-pass filtering. 

STEP 2: a single scaling factor is calculated using equations (3) and (4) for a predetermined L, and the N real 
coefficients are converted into their most approximate CSD coefficients (first CSD coefficients) by the single scaling 
factor. 

STEP 3: an optimization algorithm in the frequency domain based on the amount of ripple is used. 

STEP 4: optimized CSD coefficients (second CSD coefficients: CSD coef_0-CSD coef_(N-1)) are produced from 
the first CSD coefficients by the optimization algorithm. 

STEP 5: the optimized CSD coefficients are multiplied by input data in a CSD multiplier (this operation is referred 
as "CSD multiplication"). 

STEP 6: a final filter output is produced by operating the result of the multiplication in STEP 5 with a single inverse- 
scaling factor which Is a reciprocal of the scaling factor weighting. 

The optimization algorithm used in the method shown in Figure 2 is accompanied by the weighting calculations 
and a long calculation time, since ripple of frequency characteristics is used as a variable. 

Further, the above method is difficult to use when an optimization method for the frequency domain is not available, 
as in an adaptive filter and a polyphase filter, or when conversion characteristics are not found out on the basis of the 
amount of ripple, as in a ghost-removing filter and a equalizing filter for removing ghost. 

Figure 3 is a circuit diagram of a 4-tap CSD fitter for implementing the method shown in Figure 2. 

In Figure 3, the 4-tap CSD filter is comprised of three unit delays 121-123 connected in series for delaying input 
data, a first CSD multiplier 124 for multiplying a CSD coefficient coef_Oby the input data, a second CSD multiplier 125 
lor multiplying the output of first unit delay 121 by a CSD coefficient coef_1 , a third CSD multiplier 126 for multiplying 
the output of second unit delay 122 by a CSD coefficient coef_2, a fourth CSD multiplier 127 for multiplying the output 
of third unit delay 123 by a CSD coefficient coef_3, a first adder 128 for adding the outputs of first and second CSD 
multipliers 124 and 125, a second adder 129 for adding the outputs of third and fourth CSD multipliers 126 and 127, 
a third adder 1 30 for adding the outputs of first and second adders 1 28 and 1 29, and an inverse scaler 1 31 for scaling 
the output of third adder 130 with a single inverse-scaling factor. 




h{n) = [Ah(n)] 



(4) 
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In FIG 3, the CSD coefficient generator 110 is drawn divided into two parts for simplicity's sake. As described In 
reference with Figure 2, the CSD coefficients coef_0 through coef_3 output from CSD coefficient generator 110 are 
second CSD coefficients obtained by converting the real coefficients into their most approximate CSD coefficients by 
the scaling factor and optimizing in the frequency domain. The reverse-scaling factor Is the reciprocal of the scaling 
5 factor. 

The 4-tap CSD filter circuit according to the conventional method shown in Figure 3 has problems in that it takes 
much time to convert a real coefficient into a CSD coefficient In CSD coefficient generator 110 and a conversion per- 
formance is not so good due to initial conversion errors Involved In the choice of a scaling factor. 

Therefore, to overcome the problems of the conventional converting method in a CSD filter, the present inventor 

10 suggests a converting method sufficiently effective just through a conversion in the time domain with respect to a 
predetermined number of non-zero digits, by using a plurality of scaling factors and a plurality of inverse-scaling factors 
in accordance with characteristics of CSD coefficients. This suggested method effectively removes or disperses con- 
version errors resulting from non-uniform characteristics by the plurality of scaling factors, thus making signal process- 
ing by CSD coefficients useful. In addition, a scaling factor processing Itself is used for the conversion optimization in 

IS embodiments of the present invention, whilst scaling factor processing serves as pre-filtering for a conversion optimi- 
zation In embodiments of the frequency domain In a conventional CSD filter. Therefore, the step of conversion optimi- 
zation is not required, and the calculation time can be reduced. 

Then, a method for converting a real coefficient into a CSD coefficient by controlling a scaling factor in the time 
domain, according to embodiments of the present invention will be described. 

20 A real coefficient must be converted into its approximate CSD coefficient In a fitter designed to have desired char- 

acteristics. 

For this purpose, equations (3) and (4) are modified into equations (5) and (6), so that a scaling factor Is assigned 
to each filter coefficient (real coefficient). 

Theoretically. h(n) can be equal to h{n) perfectly even In the case of L=1, when separate scaling factors and 
25 Inverse-scaling factors are assigned to each filter coefficient. 

Therefore, a CSD coefficient conversion for improving conversion performance without increasing L is possible by 
assigning at least one scaling factor/inverse-scaling factor to each filter coefficient, that is, Increasing the resolution of 
scaling factors. 

30 

EiA) = (hin) /A„)^ (5) 



35 

h(n)=^lA^'h{n)] (6) 

Here, the scaling factors assigned to each real coefficient h(n) are varied and adjusted so that the squared error 
^0 sum between real coefficients h(n) and their most approximate CSD codes obtained by equation (5) Is the minimum 
value. With increase in the resolution of the scaling factors, the value of E(A) becomes much smaller than that of the 
conventional method. This method obviates the need for optimization In the frequency domain, thus remarkably re- 
ducing the calculation burdens and a calculation time. 

If Ao=A 1 -A|sj. 2- A|^.-i=A in equations (5) and (6), equations (5) and (6) produce the same result as that of 
^s equations (3) and (4). 

Equations (5) and (6) can be modified as follows, to minimize an error for each coefficient. 

E{A„) = (h(n)'h{n)/Af (7) 

50 

h(n) = lA^^h{n)] 



55 



Where n=0, 1.1, .... N-1. 

From the modified equation (7), scaling factors which minimize E(A|^) for each coefficient, respectively, are obtained 
and applied. Therefore, a perfect conversion of a real coefficient into a CSD coefficient is possible. That is, 
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gEUJ - 0 (8) 

5 

In practice, it is likely that scaling factors and inverse-scaling factors are not real numbers but take power-of-two 
or CSD forms. Nevertheless, approximate values are obtained in equation (8). 

In the conventional method, the scaling factors of all coefficients have the same value, that is, SF_1=SF_2=,..., 
=SF__n=SF(=A). 

10 A method for processing a signal in a CSD filter according to principles of the present invention is conceptually 

illustrated in Figure 4. 

In Figure 4, the block 210 represents operations performed in a CSD coefficient generator. A general-purpose 
microprocessor or a controller having a sufficient calculation capability can be used for the calculations. A CSD filter 
220 Is built on the basis of CSD multipliers, adders, and so on. 
^5 The signal processing method shown in Figure 4 will be described in STEP 11 -STEP 15. 

STEP 11 : N optimum real coefficients (coef_0-coef_(N-1 )) are obtained using a filter design tool according to the 
corresponding filter function. 

STEP 12: scaling factors (SF_0-SF_(N-1)) for respective real coefficients are calculated using equations (6) and 
(7), for a predetermined number L of non-zero digits. 
20 STEP 1 3: using the calculated scaling factors, the real coefficients are converted into their most approximate CSD 
codes, which are optimum CSD coefficients (CSD coef_0-CSD coef_(N-1)). 

STEP 14: input data are CSD-multiplied by the converted optimum CSD coefficients. 

STEP 15: the results of the multiplication of STEP 14 are scaled with N inverse-scaling factors (RSF_0-RSF_(N- 
1)) which are reciprocals of the scaling factors obtained in STEP 12 to produce a final filter output. 
25 Therefore, the method shown in Figure 4 for obtaining CSD coefficients obviates the need for optimization in the 

frequency domain which the conventional method requires. Thus, the calculation burdens and calculation time can be 
remarkably reduced. 

The present invention can reduce initial conversion errors due to incorrect scaling factors by means of a local 
search algorithm used in the reference (2). Since embodiments of the present invention improve calculation speed and 
30 conversion performance, the principles can be applied to a polyphase filter and an adaptive filter employing variable 
filter coefficients as well as a fixed type filter using fixed filter coefficients. 

Figure 5 is a circuit diagram of a 4-tap CSD filter implementing the method shown in Figure 4. 
In Figure 5, the 4-tap CSD filter is comprised of three unit delays connected in series 221-223 for delaying input 
data, a first CSD multiplier 224 for multiplying a CSD coefficient coef_0 by the input data, a CSD multiplier 225 for 
3S multiplying the output of first unit delay 221 by a CSD coefficient coef_1 , a third CSD multiplier 226 for multiplying the 
output of second unit delay 222 by a CSD coefficient coef_2, a fourth CSD multiplier 227 for multiplying the output of 
third unit delay 223 by a CSD coefficient coef_3, first through fourth inverse scalers 228-231 for scaling the outputs of 
first through fourth multipliers 224-227 by the first through fourth inverse scaling factors, and an adder 232 for adding 
the outputs of first through fourth inverse scalers 228-231 to produce a final filter output. 
40 Here, as described in reference with Figure 4. the CSD coefficients coef_0 through coef_3 output from CSD co- 

efficient generator 210 are those obtained by converting the real coefficients produced according to the filter charac- 
teristics, by means of the first through fourth scaling factors calculated from equations (6) and (7). 

CSD coefficient generator 210 may be comprised of a microprocessor for obtaining a real coefficient according to 
the filter characteristics, multiplying the real coefficient by a gain into its approximate CSD code, and calculating a 
45 scaling factor for each real coefficient, which minimizes an error between the real coefficient and the converted CSD 
code, and a shifter for shifting the CSD code-converted coefficient so as to generate an optimum CSD coefficient in 
case that the scaling factor can be expressed by 2"®^. This shifter may be replaced by a CSD multiplier 

Further, inverse scalers 228-231 may be comprised of shifters for shifting the outputs of multipliers 224-227 by 
inverse-scaling factors, or CSD multipliers for multiplying the outputs of multipliers 224-227 by the inverse-scaling 
50 factors. 

Here, when the calculation of the scaling factors is performed by shifters, there is no need for an additional hardware 
since the calculation of the inverse-scaling factors is performed by the shifters, either At this time, the scaling factor 
and the inverse scaling factor are expressed by 2"^^. 

A CSD multiplier can be comprised of shifters as many as L and adders/subtractors as many as L-1 , as shown in 
55 Figure 6. Figure 6 shows first multiplier 224, given L=2. 

Referring to Figure 6. CSD multiplier 224 is comprised of two shift matrices 224.1 and 224.2 for receiving input 
data, shifting the input data according to the value of a CSD coefficient, and outputting the result, two 2's complement 
converters 224.3 and 224.4 for converting the outputs of shift matrices 224.1 and 224.2 into 2's complements, given 
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of a CSD coefficient generated from CSD coefficient generator 220, and an adder 224.5 for adding the outputs of 
2's complement converters 224.3 and 224.4. Here, a register 224.6 operating only in a high speed mode may be 
additionally connected to the output terminal of adder 224.5. Further, if the CSD filter is an adaptive type, a shift matrix 
may be replaced by a barrel shifter. If it is a fixed type, the shift matrix may be replaced by a shifter which simply 
s manipulates connection between an Input and a 2's complement converter. The 2's complement converter can be 
comprised of an Inverter and an adder. And for an addition, adder 224.5 and carry inputs of adder between taps can 
be used. 

The operation of the CSD multiplier shown in Figure 6 will be described. Shift matrices 224. 1 and 224.2 shift stored 
data according to the value of a CSD coefficient generated from CSD coefficient generator 210. 2's complement con- 
10 verters 224.3 and 224.4 convert the outputs of shift matrix 224.1 and 224.2 into 2's complements, given "J." of a CSD 
coefficient, whilst they do not respond to "I " or "0" thereof. Adder 224.5 adds the outputs of 2's complement converters 
224.3 and 224.4. 

If scaling factors minimizing errors and inverse-scaling factors are assigned to respective real coefficients as de- 
scribed above, however, the size of hardware is Increased even though calculations are fast and conversion perform- 
IS ance is improved. Therefore, it is necessary to limit the resolution of scaling factors in consideration of the magnitude 
of hardware, in a practical application. Thus, the scaling factors for respective filter coefficients need to be grouped in 
accordance with their proximity. On the other hand, If the calculation of the scaling factors/inverse-scaling factors Is 
performed only by shifters, the magnitude of hardware is not increased. 

In another embodiment of the present invention, scaling factors can be grouped into fewer numbers by categorizing 
20 them according to the position of filter coefficients or according to the similarities In their size, to limit their resolution. 

That is, in the former case, the same scaling factors are assigned to real coefficients in a predetermined digit. This 
can be usefully applied to a polyphase filter. In the latter case, a combination of scaling factors which minimizes E(A) 
Is chosen among combinations of scaling factors In which similar scaling factors are grouped Into the same one. 
Figure 7 is a concept view of a method for processing a signal In a filter with two scaling factors, according to the 
25 embodiment of the present invention. 

Referring to Figure 7, the block 310 represents operations performed in a CSD coefficient generator. A general- 
purpose microprocessor or a controller can be used for the calculations having a sufficient calculation capability. A 
CSD filter 320 is built on the basis of CSD multipliers, adders, and so on. 

The signal processing method shown in Figure 7 is described in STEP 21 through STEP 25. 
30 STEP 21 : N real coefficients (coef_0-coef_(N-1 )) are obtained using a filter design tool according to the charac- 
teristics of a corresponding filter. 

STEP 22: a predetermined number of (here, two) scaling factors (SF_0 and SF_1 ) are calculated by assigning the 
same scaling factor to coefficients in a predetermined digit or grouping scaling factors for real coefficients in accordance 
with their similarities, according to characteristics of CSD coefficients. The scaling factors are calculated by equations 
35 (5) and (6). 

STEP 23: the real coefficients are converted into CSD codes by the two scaling factors obtained by the grouping. 
These CSD codes are optimum CSD coefficients (CSD coef_0-CSD coef_(N-1)). 
STEP 24: the input data are CSD-multiplied by the optimized CSD coefficients. 

STEP 25: the results of the multiplication of STEP 24 are scaled with two inverse-scaling factors (RSF_0 and 
40 RSF_2) which are reciprocals of the scaling factors obtained in STEP 22, respectively, to produce a final filter output. 

The overall performance of a filter can be improved if scaling factors are grouped as shown In Figure 7, for example, 
assigning a separate scaling factor to each filter group in a polyphase filter 

In addition, conversion performance can be further Improved if real coefficients are converted into first CSD coef- 
ficients by a plurality of scaling factors, and then optimized CSD coefficients are generated using an optimization 
^ algorithm on the basis of ripple in the frequency domain, as in the conventional CSD filter. 

Figure 8 is a circuit diagram of a 4-tap CSD filter for implementing the method shown in Figure 7. 

In Figure 8, the 4-tap CSD filter is comprised of three unit delays 321-323 connected in series for delaying input 
data, a first CSD multiplier 324 for multiplying a CSD coefficient coef_0 by the input data, a second CSD multiplier 325 
for multiplying the output of first unit delay 321 by a CSD coefficient coef_1 , a third CSD multiplier 326 for multiplying 
so the output of second unit delay 322 by a CSD coefficient coef_2, a fourth CSD multiplier 327 for multiplying the output 
of third unit delay 323 by a CSD coefficient coef_3, a first adder 328 for adding the outputs of first and second CSD 
multipliers 324 and 325, a second adder 329 for adding the outputs of third and fourth multipliers 326 and 327, a first 
inverse scaler 330 for scaling the output of first adder 328 with a first inverse-scaling factor, a second inverse scaler 
331 for scaling the output of second adder 329 with a second inverse-scaling factor, and an adder 332 for adding the 
55 outputs of first and second inverse scalers 330 and 331 to output a final filter output. 

Here, the CSD coefficients coef_0 through coef„3 are those obtained by converting the first through fourth real 
coefficients produced according to the filter characteristics by means of the first and second scaling factors which are 
grouped according to characteristics of CSD coefficients as described above. The first and second inverse-scaling 
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factors are the reciprocals of the first and second scaling factors, respectively 

In Figure 5 showing an ideal embodiment of the present invention, an RSF is involved in every coefficient calcu- 
lation, and thus hardware may be increased. However, if the calculation is performed by shifters, there is no increase 
in hardware, coefficient conversion is rapid, and conversion performance is excellent because of the high resolution 
of scaling factors. 

Meanwhile, Figure 8 shows an embodiment in which the resolution of scaling factors is limited to a predetermined 
number, to reduce the size of hardware. Here, RSF calculations in a real filter are substantially decreased as compared 
with an ideal case of Figure 5. 

That is, in the present invention, performance has a trade-off relationship with hardware complexity by a scaling 
factor resolution. 

Further, when scaling of scaling factors or inverse-scaling factors are performed only by shifters, increase in the 
size of hardware is prevented even though conversion performance may be slightly restricted. 

Embodiments of the present invention reduces conversion errors caused by differences between filter coefficients 
by using at least two scaling factors, whilst the conventional method uses a single scaling factor for all real coefficients. 
In addition, conversion performance is improved by increasing a scale resolution while reference (3) reduces conversion 
errors with bit resolution. 

As described above, the method according to the present invention improves the processing speed by converting 

a real coefficient into a CSD coefficient in the time domain instead of processing in the frequency domain. Further, the 
present invention can be applied to many types of filters such as an adaptive filter or a polyphase filter, by increasing 
bit resolution with a fixed number of non-zero digits. 

The reader's attention is directed to all papers and documents which are filed concurrently with or previous to this 
specification in connection with this application and which are open to public inspection with this specification, and the 
contents of all such papers and documents are incorporated herein by reference. 

All of the features disclosed in this specification (including any accompanying claims, abstract and drawings), and/ 
or all of the steps of any method or process so disclosed, may be combined in any combination, except combinations 
where at least some of such features and/or steps are mutually exclusive. 

Each feature disclosed in this specification (including any accompanying claims, abstract and drawings), may be 
replaced by alternative features serving the same, equivalent or similar purpose, unless expressly stated otherwise. 
Thus, unless expressly stated otherwise, each feature disclosed is one example only of a generic series of equivalent 
or similar features. 

The invention is not restricted to the details of the foregoing embodiment(s). The invention extends to any novel 
one, or any novel combination, of the features disclosed in this specification (including any accompanying claims, 
abstract and drawings), or to any novel one, or any novel combination, of the steps of any method or process so 
disclosed. 



Claims 

1. A method for processing a signal in a CSD filter having desired filter characteristics obtained by filter coefficients 
expressed in CSD codes, the method comprising the steps of: 

(a) obtaining real coefficients optimized to said filter characteristics; 

(b) calculating scaling factors for each real coefficient, which minimizes an error; 

(c) producing CSD coefficients by using said scaling factors; and 

(d) processing input data by using said CSD coefficients. 

2. A method according to claim 1 , wherein said error of step (b) is minimized during conversion of the real coefficients 
into CSD codes, wherein said CSD coefficients produced in step (c) are optimum CSD coefficients and wherein 
said processing of step (d) comprises filtering of the input data. 

3. A method for processing a signal in a CSD filter as claimed In claim 1 or 2, wherein said step (c) comprises the 
steps of: 

(c1) converting real coefficients into first CSD coefficients by multiplying scaling factors for respective real 
coefficients; and 
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(c2) using an optimization algorithm based on the amount of ripple in the frequency domain to produce opti- 
mized second CSD coefficients from said first CSD coefficients. 

4. A method for processing a signal in a CSD filter as claimed in claim 1 . wherein: 

in said step (b) the error minimized is an error between said real coefficients and CSD codes into which said 
real coefficients are converted; 

in step (c) the CSD coefficients are produced by using said scaling factors for said each real coefficient; 
and in said step (d), input data is multiplied by said CSD coefficients; 

the method comprising the further step (e) of producing a final filter output by scaling the result of the multi- 
plication in said step (d) by inverse-scaling factors which are the reciprocals of said scaling factors. 

5. A method for processing a signal in a CSD filter, as claimed in any of the preceding claims, wherein in said step 
(b), said scaling factors are calculated so as to minimize the squared error sum between said real coefficients and 
said most approximate CSD code-converted coefficients obtained by multiplying said real coefficients by a prede- 
termined gain. 

6. A method according to claim 1 , wherein: 

in said step (b) the scaling factors are produced to minimize conversion errors between said real coefficients 
and CSD codes into which said real coefficients are converted; 

in said step (c) the CSD coefficients are optimum CSD coefficients produced by using said plurality of scaling 
factors; and 

in said step (d) filtering of input data is carried out by using said CSD coefficients. 

7. A method as claimed in any of claims 1 , 2 or 6, wherein in said step (c), said CSD coefficients are produced in the 
time domain by multiplying said real coefficients by said plurality of scaling factors. 

8. A method for processing a signal in a CSD filter as claimed in claim 6 or 7, wherein said step (c) comprises the 
steps of: 

(c1) converting said real coefficients into first CSD coefficients by multiplying said real coefficients by said 
plurality of scaling factors; and 

(c2) using an optimization algorithm based on the amount of ripple in the frequency domain to produce opti- 
mized second CSD coefficients from said first CSD coefficients. 

9. A method according to claim 1 , wherein In said step (b), the scaling factors are calculated to minimize conversion 
errors between said real coefficients and CSD codes into which said real coefficients are converted; 

in said step (c), the CSD coefficients are produced by converting said real coefficients into CSD codes using 
said plurality of scaling factors; and 

in said step (d), input data is multiplied by said CSD coefficients; 

the method comprising a further step (e) of producing a final filter output by scaling the result of the multiplication 
of said step (d) with a plurality of inverse-scaling factors which are the reciprocals of said plurality of scaling 
factors. 

10. A method for processing a signal in a CSD filter as claimed in claim 6, 7, 8 or 9, wherein said step (b) comprises 
the steps of: 

(b1) grouping real coefficients of predetermined digits according to characteristics of CSD coefficients; and 
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(b2) calculating scaling factors for each group which nr^inimizes the squared error sum between said grouped 
real coefficients and most approximate CSD codes obtained by multiplying said grouped real coefficients by 
a predetermined gain. 

11. A method as claimed In claim 6, 7, 8 or 9, wherein said step (b) comprises the steps of: 

(b1 ') calculating scaling factors for each real coefficient, which minimizes the squared error sum between said 
real coefficients and most approximate CSD code-converted coefficients obtained by multiplying each real 
coefficient by a predetermined gain; and 

(b2') grouping said scaling factors calculated in said step (bV) for respective real coefficients in accordance 
with the similarity of said scaling factors in their values. 

12. An N-tap CSD filter circuit having desired filter characteristics by filter coefficients expressed in CSD codes, com- 
prising: 

N-1 unit delays (221-223) connected in series for delaying input data; 

a CSD coefficient generator (210) for calculating scaling factors for each real coefficient which minimizes an 
error between said real coefficients and said most approximate CSD-code-converted coefficients obtained by 
multiplying said real coefficients obtained according to said filter characteristics by a predetenmlned gain, and 
generating an optimum CSD coefficient by using said calculated scaling factor; 

N CSD multipliers (224-227) for multiplying outputs of the N-1 unit delays (221 -223) by said CSD coefficients; 

N inverse scalers (228-231) for scaling the outputs of said N CSD multipliers (224-227) with inverse-scaling 
factors which is the reciprocals of said scaling factors calculated for said real coefficients; and 

an adder (232) for adding the outputs of said N inverse scalers and producing a final filter output. 

13. A CSD filter circuit as claimed in claim 12, wherein each of said CSD multipliers (224-227) comprises: 

shift matrices (224. 1 , 224.2) as many as the number L of non-zero digits in a CSD coefficient for shifting said 
input data according to each digit value of a CSD coefficient generated in said CSD coefficient generator, 210; 

L converters (224.3, 224.4) for converting the outputs of said L shift matrices (224.1 , 224.2) into 2's comple- 
ments; and 

L-1 adders (224.5) for adding the outputs of L converters. 

14. A CSD filter circuit as claimed in claim 12 or 13, wherein if said CSD filter is an adaptive type, said shift matrix 
(224.1, 224.2) comprises a barrel shifter. 

15. A CSD filter circuit as claimed in claim 13, wherein if said CSD filter is a fixed type, said shift matrix (224.1 , 224.2) 

comprises a shifter. 

16. A CSD filter circuit as claimed in claim 13, 14 or 15, wherein each of said L converters (224.3, 224.4) comprises 
an inverter and an adder for converting the output of a corresponding shift matrix into 2's complements only in a 
digit having "-1 " of said CSD coefficient. 

1 7. A CSD filter circuit as claimed in any of claims 1 2 to 1 6, wherein each of said N inverse scalers (228-231 ) comprises 
shifters for shifting the output of each CSD multiplier (224-227) according to the value of each inverse-scaling 
factor, and outputting the shifted result. 

18. A CSD filter circuit as claimed in any of claims 12 to 16, wherein each of N inverse scalers (228-231 ) comprises 
a CSD multiplier for multiplying the output of each CSD multiplier by each inverse-scaling factor. 

19. A CSD filter circuit as claimed in any of claims 12 to 16, wherein said CSD coefficient generator (210) includes: 
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a microprocessor for obtaining real coefficient according to said filter characteristics, and calculating scaling 
factors for said each real coefficient which minimizes errors between said real coefficients and most approx- 
imate CSD code-converted coefficients obtained by multiplying said real coefficients by a predetermined gain; 
and 

5 

a shifter for shifting said CSD code-converted coefficients and generating optimum CSD coefficients by using 
said scaling factors. 

20. An N-tap CSD filter circuit having desired filter characteristics by filter coefficients expressed in CSD codes, com- 
10 prising: 

N-1 unit delays (321-323) connected in series for delaying input data; 

a CSD coefficient generator (310) for generating a CSD coefficient by using a plurality (M) of scaling factors 
^5 which minimize errors between said real coefficients and most approximate CSD code-converted coefficients 

obtained by multiplying said real coefficients by a predetermined gain; 

N CSD multipliers (324-327) for multiplying outputs of said N-1 unit delays by CSD coefficients generated 
through said M scaling factors; 

20 

M adders (328-329) for adding the outputs of CSD multipliers (324-327) which have multiplied the same scaling 
factor among the outputs of said N CSD multipliers; 

M inverse scalers (330, 331 ) for scaling the outputs of said M adders with M inverse-scaling factors which are 
^5 the reciprocals of said M scaling factors; and 

an adder (332) for adding the outputs of said M inverse scalers (330. 331) and producing a final filter output. 

21. A CSD filter circuit as claimed in claim 20, wherein said CSD coefficient generator (310) groups real coefficients 
30 in predetermined digits according to characteristics of CDSD coefficients, multiplies said grouped real coefficients 

by a predetermined gain, thus obtaining most approximate CSD code-converted coefficients, and calculates scaling 
factors for each group of real coefficients which minimize the sum of errors between said real coefficients and said 
CSD code-converted coefficients. 

3S 22. A CSD filter circuit as claimed in claim 20, wherein said CSD coefficient generator (31 0) calculates scaling factors 
for each real coefficient which minimizes the sum of errors between said real coefficients and CSD code-converted 
coefficients obtained by multiplying said real coefficients by a predetermined gain, groups said scaling factors 
according to the similarity of said scaling factors in their values, and produces a plurality of scaling factors. 

40 23. A CSD filter circuit as claimed in claim 20, 21 or 22, wherein each of said N CSD multipliers (324-327) comprises: 

shift matrices as many as the number L of non-zero digits in a CSD coefficient for shifting input data in ac- 
cordance with each digit value of a CSD coefficient generated from said CSD coefficient generator; 

^ L converters for converting the outputs of said L shift matrices into 2*s complements according to said CSD 

coefficient; and 

L-1 adders for adding the outputs of said L converters. 

so 24. A CSD fitter circuit as claimed in any of claims 20 to 23, wherein each of said M inverse scalers (330, 331 ) comprises 
a shifter for shifting the output of each of said M adders (328, 329) according to the value of each of a plurality of 
inverse-scaling factors, and outputting the shifted result. 

25. A CSD filter circuit as claimed in any of claims 20 to 23, wherein each of said M inverse scalers (330, 331 ) comprises 
^ a CSD multiplier for multiplying the output of each of said M adders by each of a plurality of Inverse-scaling factors. 



26. A CSD filter circuit as claimed in any of claims 20 to 25, wherein said CSD coefficient generator (310) includes: 
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a microprcx^essor for obtaining real coefficients according to said filter characteristics, nnultiplying said real 
coefficients by a predetermined gain, thus obtaining most approximate CSD code-converted coefficients, and 
calculating scaling factors for each real coefficient which minimizes errors between said real coefficients and 
said CSD code-converted coefficients; and 

a shifter for shifting said CSD code-converted coefficients and generating optimum CSD coefficients by using 
said scaling factors. 
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